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WHAT IS CLAIMED IS : 

1. A method for data processing comprising: 
receiving a web page request, the web page request 

requesting a first web page, the first web page being 
5 associated with an origin server; 

associating the first web page with a first node in 
a prefetch graph; 

associating a respective second node in the prefetch 
graph with each of a plurality of second web pages 
10 associated with the first web page; 

generating at least one link in the prefetch graph 
between the first node and each of the second nodes, each 
link having a respective associated transaction weight; 

selecting at least one of the second web pages to 
15 retrieve based on the graph; and 

storing the selected second web pages at a cache 
server . 

2. The method for data processing according to 
20 Claim 1, wherein each link is associated with a hypertext 

link between each of the second web pages and the first 
web page . 

3 . The method for data processing according to 
2 5 Claim 1 and further comprising: 

receiving a selection of one of the hypertext links 
associated with the first web page; and 

updating the transaction weight associated with the 
link associated with the selected hypertext link. 
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4. The method for data processing according to 
Claim 3, wherein updating the transaction weight 
comprises changing the transaction weight based on 
criteria associated with the origin server. 

5. The method for data processing according to 
Claim 1, wherein each link further has a respective 
associated user weight. 



10 6. The method for data processing according to 

Claim 5, wherein the web page request has an associated 

priority and further comprising modifying the priority 

based on the user weight . 



15 7. The method for data processing according to 

Claim 5 and further comprising: 

receiving a selection of one of the hypertext links 
associated with the first web page; and 

updating the user weight associated with the link 
20 associated with the selected hypertext link. 



8 . The method for data processing according to 
Claim 7, wherein updating the user weight comprises 
changing the user weight based on criteria associated 
2 5 with the origin server. 



9. The method for data processing according to 
Claim l f wherein updating the user weight comprises 
increasing the user weight to indicate an increased value 
3 0 associated with the link because the hypertext link 

associated with link has been selected. 
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10. The method for data processing according to 
Claim 1 and further comprising storing the prefetch graph 
at the cache server. 

5 11. The method for data processing according to 

Claim 1, wherein selecting the second web page comprises: 
comparing a plurality of the transaction weights; 

and 

selecting the second web page associated with the 
10 highest valued of the transaction weights. 

12 . The method for data processing according to 
Claim 11, wherein the highest valued of the transaction 
weights comprises the transaction weight having the 
15 largest numerical value. 

13 . The method for data processing according to 
Claim 11, wherein comparing the transaction weights 
further comprises determining which of the transaction 
20 weights exceeds a prefetch threshold associated with the 

cache server. 

14 . The method for data processing according to 
Claim 13 and further comprising updating the prefetch 

25 threshold based on a processing load associated with the 

cache server. 

15 . The method for data processing according to 
Claim 13 and further comprising updating the prefetch 

30 threshold based on a processing load associated with the 

origin server. 
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16. A method for data processing comprising: 
receiving a web page request for a first web page, 

the web page request having an associated origination web 

page ; 

5 associating an origination node in a prefetch graph 

with the origination web page; 

associating a first node in the prefetch graph with 
the first web page, the first web page being associated 
with the origination web page; 
10 updating a first link between the origination 

origination node and the first node, the first link 
having an associated first user weight and an associated 
first transaction weight; 

associating a second node in the prefetch graph with 
15 each of a plurality of second web pages associated with 

the first web page; 

generating a respective second link in the prefetch 
graph between the first node and each of the second 
nodes, each second link having an associated second user 
20 weight and an associated second transaction weights- 

selecting a second web page to retrieve based on the 
transaction weight; and 

storing the second web page at a cache server. 



25 17. The method for data processing according to 

Claim 16, wherein updating the first link comprises 
updating the first transaction weight. 

18. The method for data processing according to 
3 0 Claim 16, wherein updating the first link comprises 

updating the first user weight. 
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19. The method for data processing according to 
Claim 16, wherein selecting the second web page comprises 
determining whether the selected second web page has an 
associated second transaction weight greater than a 
prefetch threshold associated with the cache server. 

20. The method for data processing according to 
Claim 19 and further comprising updating the prefetch 
threshold based on a processing load associated with the 
cache server. 

21. The method for data processing according to 
Claim 16, wherein the first and second links respectively 
indicate hypertext links. 

22 . The method for data processing according to 
Claim 16, wherein selecting the second page comprises: 

comparing a plurality of the second transaction 
weights; and 

selecting the second web page associated with the 
second link having the highest valued of the transaction 
weights . 

23 . The method for data processing according to 
Claim 22, wherein the highest valued of the transaction 
weights comprises the transaction weight having the 
largest numerical value. 
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24. A system for data processing comprising: 
a memory coupled to a processor; 

an application stored in the memory and operable to: 

receive a web page request for a first web 
page, the web page request having an associated 
origination web page; 

associate an origination node in a prefetch 
graph with the origination web page ; 

associate a first node in the prefetch graph 
with the first web page, the first web page being 
associated with the origination web page; 

associate a first link in the prefetch graph 
with a hypertext link from the origination web page to 
the first web page; 

associate a transaction weight with the first 
link based on prefetch criteria associated with an origin 
server associated with the prefetch graph; 

associate a user weight with the first link based on 
the prefetch criteria; 

retrieve the first web page; and 

store the first web page. 
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